In recent years, Intelligent Transportation Systems (ITS) have developed a lot. More and\nmore sensors and communication technologies (e.g., cloud computing) are being integrated into cars,\nwhich opens up a new design space for vehicular-based applications. In this paper, we present the\nSpatial Optimized Dynamic Path Planning algorithm. Our contributions are, firstly, to enhance the\neffective of loading mechanism for road maps by dividing the connected sub-net, and building a\nspatial index; and secondly, to enhance the effect of the dynamic path planning by optimizing the\nsearch direction. We use the real road network and real-time traffic flow data of Karamay city to\nsimulate the effect of our algorithm. Experiments show that our Spatial Optimized Dynamic Path\nPlanning algorithm can significantly reduce the time complexity, and is better suited for use as a\nreal-time navigation system. The algorithm can achieve superior real-time performance and obtain\nthe optimal solution in dynamic path planning.
Loading....